什么是馬拉車算法（Manacher's Algorithm）？

提出問題 最長回文子串問題：給定一個字符串，求它的最長回文子串長度。 如果一個字符串正着讀和反着讀是一樣的，那它就是回文串。如a、aa、aba、abba等。 暴力解法 簡單粗暴：找到字符串的所 ...